Эвристика 1: Стратегия позиционирования

Стандартный ИИ на основе минимакса узнаёт о своей победе только тогда, когда собирает 5 в ряд. До этого самого последнего момента каждая клетка доски часто выглядит «равной» (счёт 0), из-за чего ИИ ходит случайным образом в начале партии.

Суть концепции

• Не все пустые клетки одинаковы. Камень, поставленный в угол, слаб: у него меньше направлений для развития.
• Камень в центре — силён. Он контролирует вертикальные, горизонтальные и диагональные линии одновременно.
• Цель: Побудить ИИ контролировать центр ещё до того, как он увидит выигрышную линию.

Реализация: «тепловые карты»

Вместо вычисления геометрии «центральности» в реальном времени (что медленно), мы заранее задаём таблицу поиска.

Это двумерная матрица, соответствующая размеру доски. Большие числа указывают на более ценные стратегические позиции. Когда evaluate_board выполняется, мы просто считываем значение для каждого камня, поставленного ИИ.